A* search algorithm - PDFSEARCH.IO - Document Search Engine

A* search algorithm
Results: 648

#	Item
51	International Journal of Foundations of Computer Science c World Scientific Publishing Company ! A First Approach to Finding Common Motifs With Gaps COSTAS S. ILIOPOULOS∗ Add to Reading List Source URL: pbil.univ-lyon1.fr Language: English - Date: 2008-10-22 02:35:22 Suffix tree String searching algorithm String Generalized suffix tree Trie NP Planted motif search
52	Being prepared in a sparse world: the case of KNN graph construction Antoine Boutet Anne-Marie Kermarrec Add to Reading List Source URL: womencourage.acm.org Language: English - Date: 2016-08-09 09:13:46 Recommender systems Search algorithms Bipartite graph K-nearest neighbors algorithm Collaborative filtering
53	CS261: A Second Course in Algorithms Lecture #19: Beating Brute-Force Search∗ Tim Roughgarden† March 8, 2016 A popular myth is that, for N P -hard problems, there are no algorithms with worst-case running time better Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-03-15 10:47:56 NP-complete problems Computational complexity theory Analysis of algorithms Operations research NP-hard problems Vertex cover Travelling salesman problem Dynamic programming Parameterized complexity Independent set Algorithm 2-satisfiability
54	BASIS PURSUIT IN SENSOR NETWORKS João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA 2 Add to Reading List Source URL: www.ee.ucl.ac.uk Language: English - Date: 2013-07-05 07:45:59 Operations research Combinatorial optimization Theoretical computer science Convex optimization A* search algorithm Algorithm NP Linear programming Belief propagation Mean value analysis
55	One-Dimensional Partitioning for Heterogeneous Systems: Theory and Practice ⋆ Ali Pınar a,1, E. Kartal Tabak b and Cevdet Aykanat b,2 Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2012-03-07 01:50:39 NP-complete problems Operations research Combinatorial optimization Parallel computing Mathematical optimization Parametric search Algorithm Dynamic programming Greedy algorithm Partition problem Distributed computing Approximation algorithm
56	The 2009 Mario AI Competition Julian Togelius, Sergey Karakovskiy and Robin Baumgarten Abstract— This paper describes the 2009 Mario AI Competition, which was run in association with the IEEE Games Innovation Conferenc Add to Reading List Source URL: julian.togelius.com Language: English - Date: 2013-08-26 11:58:50 Mario platform games Super Mario Mario Platform game New Super Mario Bros. Artificial intelligence A* search algorithm New Super Mario Bros. U Super Mario 64
57	MATEC Web of Conferences 4 2 , ) DOI: m atecconf0 2 C Owned by the authors, published by EDP Sciences, 2016 Path planning self-learning Algorithm for a dynamic changing Add to Reading List Source URL: www.matec-conferences.org Language: English Operations research Motion planning Theoretical computer science Robotics A* search algorithm Simulation Collision detection Mobile robot
58	M IDDLESEX A LGORITHMS DAY (MAD! 2014) Foundations of Computing Group, Department of Computer Science, School of Science and Technology, Middlesex University, London Add to Reading List Source URL: www.cs.mdx.ac.uk Language: English - Date: 2014-03-14 02:26:32 Theoretical computer science Combinatorial optimization Algorithm Mathematical logic Search algorithm Combinatorics LEMON Matching Algorithm Selection
59	Evolving Missions to Create Game Spaces Daniel Karavolos Antonios Liapis Georgios N. Yannakakis Add to Reading List Source URL: antoniosliapis.com Language: English - Date: 2016-07-06 07:18:55 Planar graph A* search algorithm Planarity Tree traversal
60	Weighted Synergy Graphs for Role Assignment in Ad Hoc Heterogeneous Robot Teams Somchaya Liemhetcharat and Manuela Veloso School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA a Add to Reading List Source URL: somchaya.org Language: English - Date: 2014-05-05 11:44:14 Combinatorial optimization Matching Models of computation Robotics Algorithm Machine learning Robot Hungarian algorithm Multi-agent system A* search algorithm Humanoid robot Agent-based model